책 구매하기 책 구매하기 Problem link: 전형적인 min-cost-max-flow 문제이다. source에서 person_i로 간선을 연결하는데, (source, person_i)의 capacity는 person_i가 구매를 희망하는 수량이다. bookstore_j에서 sink로 간선을 연결하는데, (bookstore_i, sink)의 capacity는 bookstore_i가 보유중인 수량이다. persio... 11405acmicpc책 구매하기boj11405
책 구매하기 Problem link: 전형적인 min-cost-max-flow 문제이다. source에서 person_i로 간선을 연결하는데, (source, person_i)의 capacity는 person_i가 구매를 희망하는 수량이다. bookstore_j에서 sink로 간선을 연결하는데, (bookstore_i, sink)의 capacity는 bookstore_i가 보유중인 수량이다. persio... 11405acmicpc책 구매하기boj11405